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Abstract 

We use Kazhdan-Lusztig bases of representations of the symmetric 
group to express Pfaffians with entries {ai — a,j)hi + j. In the case where 
the parameters a, are specialized to successive powers of q, and the hi 
are complete functions, we obtain the g-discriminant. 

ooo ooo ooo ooo oco oco coo oco oco oco ooo ooo coo ooo ooo ooo 

<g><g> <5 >< 5 , < g,< 5 , <5 ,<g, <5 ,<g, <5 ,<g, <5 ,< 5 , <g)<g , 
Hankel matrices are matrices constant along ant i- diagonals. A prototype 



is M 



, with indeterminates hi in a commutative ring. 

i,j=l...n 

With one more set of indeterminates a,, and an integer k £ Z, one defines 
the Hankel Pfaffian (a, h, n, k) to be the Pfaffian of the antisymmetric 
matrix 9Jt(a, h, n, k) of order 2n with entries (a, — cij)hi + j_3 + k . This is the 
Pfaffian that we shall study in this text. Such Pfaffians with ai = i or ai = q % 
and special hi have been considered by Ishikawa, Tagawa, Zeng [5]. 

Hankel matrices, when the hi are identified with complete functions of an 
alphabet of cardinality n, are related to resultants, Bezoutians, orthogonal 
polynomials, continued fractions, etc [10J. We show similarly in section 2 
and section 5 that Hankel Pfaffians in complete functions allow to express 
resultants, Bezoutians, g-discriminants, and give several determinantal ex- 
pressions of such Pfaffians. 

The Hankel Pfaffian (a, h, n, k) can be studied by mere algebraic ma- 
nipulations, this is what we do in section 2. However, it is much more fruitful 
to use the action of the symmetric group on the indeterminates a,. In [llj, 
we have shown how to diagonalize Pfaffians using Young's idempotents. In 
the present case, it is more convenient to use the bases of Kazhdan and 
Lusztig[7|. Theorem [T51 shows, indeed, that (a, h, n, k) is diagonal in a 
pair of adjoint Kazhdan-Lusztig bases. 

Apart from the theory of symmetric functions, we shall need properties 
of representations of the symmetric group, that we recall in section 3. Since 
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the combinatorics of Kazhdan and Lusztig bases are not well known, we give 
in this section more properties than is needed proper for the computation of 
Pfaffians. 



1 Symmetric functions 



We recall some properties of symmetric functions, following the conventions 
of HOl rather than more classical ones as found in the book of I.G. Macdonald. 



, and the skew 

i,j=l...n 



h ■ ■ 



, putting 

i,j=l...n 



1.1 Schur functions 

Given a sequence ho — 1, hi, . . ., given an integer n and m,d6 N n , one defines 
the Schur function S v to be the determinant of h Vj+ j-i 

Schur function S v / U to be the determinant of 

hi = for i < (but this convention will be changed later) 

Given two finite alphabets x = {x\, . . . , x n } and y = {y±, . . . , y m }, the 
complete functions /ij(x-y) of x-y are defined by the generating series 

oo 

n (i-zw) n a - = $>^(x- y ) . 

i=l...m i=l...n 

Determinants of order n in the complete functions of x satisfy [TUl Th. 1.8.3] 

det(h V]+j _ i+Un ^ + (x.)) = 5 w (x)5' u (x) , u,v e N n . (1) 

Similarly, for r>0, «,«6H" such that u < r n , one has 

*S'(t)+r n )/u( x ) = S v (x) S' r _ Un)iii)r _ Ul (x) . (2) 

Schur functions of a difference of alphabets factorize, when the compo- 
nents of v are big enough [TDl Prop. 1.4. 3] 

-W(x - y) = J] II iK-Vi) , v G W . (3) 

1=1. ..n j=l..m 

1.2 Invariance by translation of indices 

Given x of cardinality n, the sequence hi(x) is a recurrent sequence 

n 

^(-^^(x) ^(x) = fork>n (4) 

i=0 



that one can extend, following Wronski, into a recurrent sequence {/i&(x) : 
k G Z} by requiring relation H]for all k G Z and imposing the initial conditions 
/i_i(x) = = • • • = h!- n (x) ®. 

From now on, the notation /ifc(x), as well as the different determinants 
in the /i&(x), will use this convention. For example, a skew Schur function 
is defined for any pair v,u G Z n : ^/^(x) = det(/i„ j _ Ui+ j_ i (x)). In fact, one 
has 

1 



-S 



v/u{ 



s, 



(v-l n )/u\ 



s. 



v/(u+l n )\ 



X\ . . . X n 

so that, up to powers of x\ . . .x n , one can recover indices in N n . 

The properties of determinants of order n in the ft^(x) extend without 
further ado. For any u, v G Z n , any r G Z n , one has 

>S'(^)/u( x ) = <Su+r™( x ) iSV—tt„,...,r— <ui(x) . (5) 

For example, for n = 3, one has /i_i(x) = 0, h_ 2 (x) = 0, /i_3(x) = (xia^a^) -1 
and 

h (x) h 3 (x) fc, 5 (x) 
h-i(x) h 2 (x) /i 4 (x) 
/i_ 3 (x) fo ( x ) h 2 (x) 



factorizes into (a^ 1 



^023/001 ( x 

i 



minant 



/i Q (x) /i 3 (x) /i 5 (x) 
/i 2 (x) /i 4 (x) 
/io(x) /i 2 (x) 



1 ) >S'o23(x), but this is not the case of the deter- 
corresponding to the conventions /ifc(x) = 



for k < 0. 

More generally, given any alphabet y = {yi, . . . ,y m }, then ft^(x — y) is 
a recursive sequence satisfying the same recursion fl3J, and therefore can be 
extended to negative indices. The corresponding skew Schur functions still 
satisfy, for u,v G Z n , 



X\ . . . x, 



-S V / U (X-) — 5'(t,_ln) / / u (x) — 5 , „/( u+ 17i)(x) . 



(6) 

For example, for n = 2 = m, one has hi(x-y) = x\ + x 2 — y\ — y 2 , 
ho(x.-y) = l-ymixi^)' 1 , /i-i(x-y) = (yi+y 2 )(xix 2 )- 1 -y 1 y 2 (x 1 +x 2 )(x 1 x 2 )~ 2 
and 



£02/00 (x-y) 



/lo(x-y) h 3 (x-y) 
/i_i(x-y) h 2 (x-y) 



h 3 - e\h 2 + e y 2 h] 
e\e 2 x — e 2 e\e 2 2 h 2 — e\h\ + e 2 



1 e 2 e 2 



(xix 2 ) 2 5 , 24/oo(x-y) = (x x x 2 ) 2 i?(x, y)(xi+xix 2 +a;2) 



writing ej, /ij for the functions of x, and e*, for those of y. 
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1.3 Bezoutians and resultants 

Given x = {x±, . . . , x n }, the remainder of a polynomial f(y) modulo S n (y-x) 
is the only polynomial lZ x f of degree < n-1 such that 

K x f(xi) = f(xi), i = l,...,n. (7) 

Thus, the definition of the remainder can be extended to any function f(y), 
in particular, can be extended [15] to polynomials in y,y~ l , by requiring 
relations UJ 

Similarly, the Bezoutian Bez^(f) of a function f(y, z) is the matrix Bez x (f) 
bij , where X/?i=o bijZ n ~ 1 ~ l y n ~-'~ 1 is the remainder of f(y,z) mod- 

J i,j=0...n— 1 

ulo £ n (s - x) and modulo S n (y - x) [101 H Th.3.4.1]. 

Given another alphabet c = {c 1; . . . , c m }, the resultant i?(x, c) is defined 
to be 

n m 

r{*,c) = nn^ ~ • 

i=l j=\ 

It is also pHl Th.3.2.1] equal to the Schur function S m n(pc — c). 

Lemma 1 The determinant of Bez^(^S n -i(y + z)S m (z-c)\ is equal to the 
resultant -R(x, c) . 

Proof. Instead of expanding the double remainder in the basis yi z l , let us 
choose the basis y^Si(z-c), i,j — 0... n-1. One has 

n— 1 n— 1 

3=0 j=0 

n-1 

= ^^- 1 -^ TO+i ((z-x) + (x-c)) 

3=0 

n— 1 n— 1 
j=0 i=0 

Hence, the Bezoutian, expressed in these bases, is the matrix S m +j-i(x-c) 

the determinant of which is equal to S m n(x — c). QED 
Using {ci, . . . , Cm, 0} instead of c, one obtains that the determinant of 

BeZx^Sn-iiv + z) zS m (z-cU is equal to x\ . . . x n R(x, c) = S( m+1 )»(x - c), 
and more generally, that 

det f8ez x (s , n _i(2/ + z) z k S m (z-c)j) = S {m+k)n (x - c) , (8) 



the equality being valid for fceZ, once its is checked for a single value of k. 

For example, for n = 2 = m, the matrices of the remainders in the basis 
{l,y} <8> {l,z-x} are, for k = 0, -1, -2 respectively, 



'Si(x-c) 5 2 (x-c) 
_S 2 (x-c) 5 3 (x-c) 



*l-asL 5i(x-c)' 
Si(x-c) 5 2 (x-c) 



2/1+2/2 

XlX 2 



g/y/gCgi 



(x 1 x 2 ) 2 
C±C2 



X\X 2 



1 _ c l c 2 

S'i(x-c) 



1.4 Discriminants 

Let /(?/) = R(y,x). Write the derivative f'(y) of /(y) in the factorized form 
f'(y) = nR(y, x. der ), using the alphabet x der of roots of f'(y)- The logarithmic 
derivative of f'(y) shows that p&(x) = n/ifc(x-x ) for any > 0. Since for 
any i, {x\} is a recursive sequence satisfying (j3J), {p r (x) = . . . +x^, r G Z} 
is a recursive sequence satisfying P|. Thus the equality p*.(x) = /ifc(x-x der ) 
can be extended to any G Z by taking the preceding conventions for /ifc(x) 
and Pfc(x), k e Z,. 

The resultant of i?(x, x d er) is equal to S'(„_i)n(x-x der ), that is, to the 
determinant 



, which is equal to (-I)v2/D(x, 1), where 

i,j'=l...n 



P(x, 1) is the square of the Vandermonde in x, called the discriminant. 

More generally, the resultant -R(x, qx) = Ylij=i n( x * — Q x j) = 5n«(x— qx) 
is equal to (-1)( 2 ) (l-g) n a;i ...x n times the q- discriminant 

V(x, q) = Yl ( X i ~ Q X j)i X j ~ Q x i) ■ 
l<i<j<n 



2 Deter minantal expressions 

It is clear that VPf(a,h,n,0) is of degree n in the variables h ,hi,..., and 
thus expands as a sum of Schur functions of index in N n . One can therefore 
introduce x = {xi, . . . ,x n } and specialize each hi to the complete function 
hi(pc) without loss of information (thanks to homogeneity, h (x) = 1 creates 
no problem). Moreover, we have seen in the preceding section that shifting 
the indices /ij(x) — > h i+ k{x) with a fixed k G Z multiplies the skew Schur 
functions of x by a factor (x± . . . x n . Hence, it is easy to pass from the Pfafflan 
in (a,i-aj)hi+j-3(x) to the Pfafflan in (aj-Oj)/ii+j_3+fc(x). 

Let E(x) be the matrix of order 2n with entries the signed elementary 
symmetric functions (-l) 3 '~*e 3 -_i(x) (defined to be for negative indices). It is 

straightforward that sums of the type X]i=o( _ l) ie i-*( x )^ fc +*( x )' ^ or ^ — n ~^i 
and j > 0, are equal to hook Schur functions Sij^x). 
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Using this property, one checks the following proposition by decomposing 
linearly the Pfafhan matrix according to the a^'s. 

Proposition 2 The matrix E' r (x) 3Jl(a, /i(x), n) E(x) is such that its sub- 
matrix on rows and columns n+1, . . . ,2n is null. The submatrix on rows 
1, . . . , n and columns n+1, . . . , 2n, denoted 97t e (a, x, n), is equal to 



2n 

9JT(a,x,n) = ^ o r [(-l)" +r+ ^e n _ r+j (x) 5 li -i, r _ 2 (x)' . 



(9) 



For example, for n — 2, one has 



(a 2 



1 











-ei 


1 








e 2 


-ei 


1 








e 2 


-ei 


1 



X 








(ai 


- a 2 )S 


(ai 


- a 3 )S 1 


(ai 


— a 4 )5 2 




- ai)5 









(a 2 


- a 3 )S 2 


(a 2 


— a 4 ) 5*3 




- ai)Si 


(as 


- a2)5 , 2 







(a 3 


— a 4 )5 4 




- a 1 )S 2 


(a 4 


- 02)53 


(a 4 


- a 3 )5 4 







1 


-ei 


e 2 


" 















1 


-ei 


e 2 


















1 


-ei 





















1 















(a 2 -ai)5 
(a 3 -a 2 )5i 
(04-03)52 + (02-03)511 



(ai-o 2 )5 


(01-03)511 
(a 3 -a 4 )5i2 



(a 2 -a 3 )5i (a 3 -a 4 )52 + (a 3 -a 2 )S u 

(a 3 -ai)5n (a 4 -a 3 )5i2 







The 2x2 North-East corner 9Jt e (a, x, 2) expands as 



Oi 



-e 2 5 -i 
-e 2 5i _i 

= Oi 



+a 2 

0' 

-e 2 



ei5o,o -e25o,o 
ei5io -e25in 



+ a 2 



+a 3 



-eo5o,i 
eo5ii 



ei5 ,i 
-ei5i 1 



+a 4 



-eo5o,2 
eo5i, 2 



ei 


-e 2 


+ 03 


-ei ei5i 


+ a 4 


"0 


-5 2 " 








_ e 2 -e 2 5i_ 





ei5 2 _ 



One can also write the Pfafhan as the determinant of a 2n x 2n matrix 
in different manners, as shows the next result. 

Proposition 3 For a given n, let DJth be the matrix of order 2n with i-th 
row 

[^n+l-«( X ) i • • • ) ^2n-i( x ), On-i+l^n+l-i( X )) • • • i a n-i+1^2n-i( x )] , 

let Wl e be the matrix obtained by changing each foj(x) to ej(x) in 971^, and 
finally, let Wl x be the matrix with i-th row 



2n—i 



,x: 



2n- 



, 02n-j+l^i , • • • , Oj 2n -i + \X n J 
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Then *}3f(a, h(x.),n, 2-n) is equal to the determinant ofDJlh, ofWl e , and equal 
to the quotient of the determinant ofDJl x by A(x) 2 . 



Proof. It results from the analysis in [TT] that the Pfaffian is determined by 
specializing a to a permutation of l n n (in fact, Yamanouchi words suffice). 
In that case, the Pfaffian becomes equal, up to a sign, to some determinant 



of order of n (denoted g(i 
minant is of the type 



IT]). In the present case, this deter- 
, with u, v two increasing partitions 



.j\k...£) in 

h Ui +Vj + i+j -71- 1 ( x ) 

in N n . But such a determinant is equal to (-1)( 2 ) S u (x)S v (x)) thanks to ([!]). 
Similarly, the specializations of Wlh, 9Jt e or give rise to products of two 
Schur functions. QED 
For example, for n = 2, the three matrices appearing in the proposition 

are 

h 2 h% 0,4/12 0.4/13 
hi h 2 03/ii a 3 h 2 
1 hi 02 a 2 hi 
1 ai 



e 2 0462 

ei e 2 o 3 ei o 3 e 2 

1 ei a 2 a 2 ei 

10 ai 



y 3 

x 2 



3 

a^&i 
a 3 x\ 



3' 

O4X2 
03X2 



Xi X2 02X1 04X2 

I 1 ai ai 



and the determinant of the first two matrices is equal to 

<£f(a, h(x), 2, 0) = (a 3 - a 2 )(o 4 - oi)S , 22 (x) - (a 2 - a x )(a 4 - a 3 )S 13 (x) . 

One can extend the preceding property by shifting indices: hi — > hi +r , 
and considering functions of x — y instead of x. Thus given y = {yi, . . . , y m } 
of cardinality m, and any r e Z let 9Jl/j(a, x — y,r) be the matrix of order 
2n with i-th row 

[hn+l-i+ri^ — y); • • • 5 / i 2n-j+r( x — y)j 

°n-i+l/ i n+l-i+r( x — y)? • • • > a n-i+l /^n-i+r ( x — y)] • 

Thanks to ([5]), each minor on the first n columns, or last n columns of 
97th (a, x — y, r ) is equal to the product of the same minor of 9Jth(a, x — y, 0) 
by -R(x, y) (xi . . . x n ) r ~ m . Similarly, 

<Pf(a, h(x - y), k) = <pf(a, h(x), 0) J R(x, y) (xi . . . x n ) k ~ m , 

since the Pfaffian is a linear combination of Schur functions. Hence the 
preceding proposition entails : 

Theorem 4 Given two finite alphabets x of cardinality n, y of cardinality 
m, and two integers k,r 6 Z such that k + m + n — 2r — 2 = 0, then one has 



q3f(a,fc(x-y),fc) 



(Xi 



\k—m 



R(x,y)¥f(3L,h(yL),0) (10) 



#( x ,y; 



det(an h (a,x-y,r)) . 



'IT 
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For example, for n = 2, m — 1, the matrix 



art„(a, x-y, 0) 



/i 2 (x-y) /i 3 (x-y) a 4 /i 2 (x-y) a 4 /i 3 (x-y) 
/ii(x-y) fr 2 (x-y) a 3 /ii(x-y) a 3 /i 2 (x-y) 
1 /ii(x-y) a 2 02^1 (x-y) 



ai2/i(xix 2 j 



has determinant equal to 
(xi - Vi) 2 (x 2 - yi) 2 ^(ai - a 3 )(a 2 

There is another way to evaluate a Hankel Pfaffian, when a is specialized 
to q = {1, q, q 2 , . . . , g 2 ™ -1 }. The next theorem shows that in that case the 

matrix 9JT e ^a, x, n) coincides with a Bezoutian. 
Theorem 5 Given x of cardinality n, one has for k G Z 

^ e ((^ 1 -^> l+J+ fc-n- 2 (x)) =Bez K ^-2*5 , n _ 1 (g«+y)5 , n (g«-x)J. (12) 

Proof. Suppose A; > and expand 

n-1 

-z k S n ^(qz + y)S n (qz-x) = - £ ^z^ 1 "^ 1- ^?* - x) 

j=0 

n-1 

i=o 

Using the expression of the remainder as a hook Schur function given in [TU1 
Th. 3.2.1], one has 

m n—1 

S* m (z - B) = J^^(-2;) J 5'in-i- !im „ n+1 _ i (x)S' j (-g _1 x) mod i2(z,x) 

j=0 i=Q 

and one obtains that the Bezoutian is a matrix with entries equal to hook 
Schur functions of x times functions 5j(-g _1 x) = (-iyq~^ej(x). More pre- 
cisely, filtering the Bezoutian according to powers of q, one recognizes in 
this filtration exactly the filtration of 9Jt e (a, n, k) according to ai,...,a 2n 
obtained from The expression remains valid for k < because the en- 
tries of the Bezoutian for variable k form a recursive sequence with the same 
characteristic polynomial as the sequence frfc(x), fceZ. QED 



- a 4 ) - (a 1 - a 2 )(a 3 - a 4 ) 



.Ti .To 



8 



For example, for n = 2 and k — 0, one has 



Bez^{-(qz + y)S 2 (qz - x)) = Se^-S^gz - x) - yS 2 (qz - x)) 




-e 2 



< i -e 2 




+ 9 Z 



-ei ei^i 
e 2 -625*1 



+ g J 



-S 2 
ei5 2 



Since — qS n -x(qz+y)S n (qz — x) = —S n -i(z+q 1 y)S n (z — q 1 x), the deter- 
minant of Bez x I S , „_i(gz + ?/)S' n (gz — x) ) is equal to the resultant i?(x, g _1 x) 



up to a power of g and a sign. 

Controlling the power of q, and using the invariance of 

det ^Bez x (-z k S n - 1 (qz + y)S n (qz - x))^ (x x . . . x n ) 



—k 



with respect to k, one obtains the following property. 
Theorem 6 Given x of cardinality n, one has for k G Z 

^f((<TV'-% + ;+fc-n-i(x)) = (-^(^((l-^x)^...^)* (13) 



= (-l)UJ(l- g )«( a ; 1 ...x„) fc+1 ^x(g)a4) 

For example, for n = 3, and = —1, one has /i_i(x) = = fo_ 2 (x) and 
the determinant of the skew-symmetric matrix 









1-g 3 (l-g 4 )^ (l-q 5 )S 2 

q-q 2 (q-q^S, (q - q 4 )S 2 (q-q 5 )S 3 

(q 2 -q 3 )S 2 (q 2 -q A )S, (g 2 - g 5 )S 4 

q 3 -l (q 3 ~q)S 1 (q 3 - q 2 )S 2 (g 3 - g 4 )S 4 (g 3 - g 5 )S 5 

(g 4 -!)^ (g 4 -g)S 2 (g 4 - g 2 )S 3 (g 4 - g 3 )S 4 (g 4 - g 5 )S 6 

(g 5 -l)S 2 (g 5 -g)S 3 (g 5 - q 2 )S A (g 5 - g 3 )S 5 (g 5 -g 4 )S 6 



g 2 - g 



is equal to the square of (1-g) g X> x (g) 



3 Representations of the symmetric group 

To understand the dependency in a of the Pfaffian *Pf(a, h, n), we need to use 
the theory of representations. Irreducible representations of the symmetric 
group & n over C are in bijection with partitions of n. One usually indexes 
bases by standard Young tableaux of a given shape A. The tableaux of shape 
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A can be considered as the vertices of a graph, two tableaux being connected 
by an edge of label Sj if the two tableaux differ by the transposition of i, 

Interpreting tableaux of shape A as products of Vandermonde determi- 
nants, each column u — [u±, . . . , ry] giving rise to the Vandermonde A x (u) = 
Yii<i<j<r( x Ui ~ x Uj), one obtains the Specht basis of the irreducible represen- 
tation of index A of the symmetric group. More generally, we shall call Specht 
basis any image of this basis in another copy of the same representation. 

In [TT| . we have used a Young basis rather than a Specht basis to expand 
a Pfaffian of the type ^Pf((ai — aj)gij), 1 < i < j < 2n, g it j = gj^, observing 
that three symmetric groups are involved: the symmetric group permuting 
the aj, the symmetric group acting on g i} j, and the diagonal group acting 
simultaneously on the indices of a« and g^. 

In the case of a Hankel Pfaffian, it will be more illuminating to use several 
Kazhdan-Lusztig bases, corresponding to different spaces of polynomials. The 
original constructions of Kazhdan and Lusztig stand at the level of the Hecke 
algebra. Unfortunately, general irreducible representations are still not fully 
explicit. However the case of interest for Pfaffians is the case corresponding 
to Grafimannians [9], that is, the case of rectangular partitions of the type 
[n, n] , or [2 n ] that one can find in the literature under many disguises. 

We shall need only a pair of bases, but prefer to be more complete and 
describe the Kazhdan-Lusztig bases of some other realizations of the same 
representation. 

3.1 Combinatorial objects 

Bases of irreducible representations of the symmetric group are usually en- 
coded by standard Young tableaux of a given shape. In our case, the shape 
will be [n,n] or its transpose [2 n ]. 

From a2xn Young tableau, one reads two partitions, by subtracting to 
the bottom row, as a vector, the vector [1, 2, ... , n-1], and by subtracting to 
[n+1, . . . , 2n] the top row. These two partitions are contained in the staircase 
partition [n-1, . . . , 1, 0]. We shall label bases by the partition A (written 
decreasingly) corresponding to the bottom row of the tableau. 

Thus the Young tableau 



3 


6 


7 


9 


11 


12 


1 


2 


4 


5 


8 


10 



[7,..., 12]- [3,6,7,9,11,12] =[4,2,2,1,0,0] 
[1,2,4,5,8,10]-[1,...,6] =[0,0,1,1,3,4] 



will be replaced by A = [4, 3, 1, 1]. 

To A one also associate a skew partition [a] = ([(n-l) n ] + \co) /A~, where 
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Xuj means the increasing reordering of A. For the running example, it is 

= ([5 6 ] + [0, 0, 1, 1, 3, 4])/[0, 0, 1, 2, 2, 4] = [5, 5, 6, 6, 8, 9]/[0, 0, 1, 2, 2, 4] . 

Reading the border of the diagram of A, one obtains a Yamanouchi word 
that one can represent planarly as a Dyck path, 1 standing for a North-East 
step, a South-East step. For n = 4, A = [3, 1] (figured in red) one has 



A = [3, 1] 
Yamanouchi [1, 1, 0, 1, 0, 0, 1, 0] 



Pairing successively in the Yamanouchi word 1 ... treated as opening 
and closing parentheses, one obtains a link pattern. To a link between posi- 
tions % and j one associates a factor (aj-a,). Let ip a (\) be the product of all 
such factors for the link pattern associated to A. Equivalently, one labels the 
steps of the path by 1, 2, ... , 2n, each factor (ai-aj) corresponding to paired 
steps. 




V9 a ([4,3, 1, 1]) = (ai-a 1 2)(a2-a 3 )(a 4 -a 7 )(a 5 -a 6 )(a s -a 9 )(ax -a u ) 

Let 4>{X) be the vector obtained by labeling 0, 2, ... , 2n-2 the successive 
increasing steps of the Dyck path, and labeling each descending step by the 
label of the step to which it is paired. 











— a s 


















y 






















0/ 






















\0 



V([4, 3, 1, 1]) = [0, 2, 2, 4, 6, 6, 4, 8, 8, 10, 10, 0] . 

Given n and a partition A one labels the boxes of the diagram of A by 
a pair of numbers. The first one increases by 1 when moving horizontally 
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rightwards, and decreases by 1 when moving vertically downwards, starting 
from n in the first box. The second number is for the boxes in the corners, 
1 for the new corners obtained by erasing the preceding corners, and so on. 
Let us denote this bi-labelled diagram T>\. A similar construction is given in 
type B by g]. 



6,3 


7,2 


8,1 


9,0 


5,2 


6,1 


7,0 




4,1 








3,0 









The weights <p a {\) and will be interpreted as dual Kazhdan-Lusztig 
bases, while the diagrams T>\ will be used to generate several Kazhdan- 
Lusztig bases [8]. 



3.2 Basis KL% 

One generates it from KLq := A x (l . . . n \ n + 1 . . . 2n). The polynomial KL^ 
is defined to be the image of KLq under V x , the diagram being read by 
successive rows, each entry [i, k] being interpreted as Sj — (1+A;) -1 . 
For example, for n — 3, one has 

KL* = A*(123|456)(s 3 -i)(s 2 -l) 

= A*(123|456)( S3 s 2 - s 3 - &(s 2 -l)) 

= A*(134|256) - A x (124|356) + A z (123|456) 

= A x (234|156), 

the last expression being due to the Pliicker relations. 
The full basis for n = 3 is 

KL$ = A*(123|456) 
KLf = A*(124|356)-A*(123|456) 
KL* = A x (234|561) KL% = A x (345|612) 

KL& = A :c (235|461)-A :c (234|561) 
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3.3 Basis KLf 

The family of skew Schur functions 5jyj, A < p, is the Specht basis of an ir- 
reducible representation of index [2 n ] . One interprets now standard tableaux 
as skew Schur functions, instead of products of Vandermonde determinants, 
keeping the same action of the symmetric group. 

The Kazhdan-Lusztig basis KLf is obtained from KLq = Sr n -i) n using 
the diagrams V x , A < p, interpreting an entry [i, k] as Sj — 

For example, for n = 3, the Specht basis is Snn = S222, •S'rjj = 5*223/001? 

5 |~H~| = 5*233/002 j S'rjJ = ^224/011) ^ [21] = ^234/012- 



Consequently, 



KLf 


— 5'222('S3 — 


1) = 5*223/001 — 5*222 : 


- 5*123 




KLf 


= 5 , 222(-53 — 


|)(S4 — 1) = 5 2 24/011 


— 5223/001 


+ 5222 = 5*114 


KL s n 


= S , 222(S3 — 


|)( s 2 - 1) = 5*233/002 


— 5*223/001 


+ 5*222 = 5*033 


KL S 21 


= 5 I 222('S3 — 


j)(a a -l)( S4 -l) = 


5*234/012 — 


5*224/011 



— 5233/002 + 5*223/001 ~~ 25222 — 5o24 + 5i23 

In short, the Specht basis and K-L basis for n = 3 are 



5- 



222 



5- 



222 



5*223/001 



5- 



233/002 



5- 



224/011 



5- 



234/012 



5*123 

/ s 

5o33 5n4 

s / 

X / 

5*024+5l23 



It seems a problem of interest for combinatorists to give the explicit ex- 
pression of KLf in terms of Schur functions. The following lemma describes 
the case where KLf coincides with a single Schur function. 

Lemma 7 Let A = [P a ], (3+a < n be a rectangular partition. Then 

= 5( n _l_ Q ,)/3 i ( rl _l)n-a-/3 i („_l +) 3)a • (15) 

Proof. In the case of a rectangular partition, the Kazhdan-Lusztig polynomials 
are trivial (i.e. equal to 1) [9]. In our terms, this translates into the fact that 
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KLf is the alternating sum of the elements of the Specht basis on the interval 
of partitions contained in A : 

= ^(- 1 ) IM '%i---1)»+aO/m~ • 

To compute this sum, one may suppose that hi = hi (x) , with x of cardinality 
n. The skew Schur functions in the RHS factorize into S(n-i) n /n~ (x)S' M (x), 
according to (F2J). 

To avoid elaborate manipulations of determinants, let us use the operator 
7r w which sends x° : v G N n onto S Vnj ... jVl (x) . One can now rewrite the RHS 
into 

n-P 




?n-/M-l X n ) 7T W 

_ ^,(™-l) n " ,3 ,(™-l-a)' 3 ^/3 Q ,O n - Q ^ _Q / v \ 
— X X 7T W — >J( n _ 1 _ a ^ > ( n _ 1 )n- Q - / 9 j ( n _ 1+/3 ) Q r| k XJ . 

This is the required identity. QED 
3.4 Basis i£f 

One generates it from KLq = x\ . . .x n , using the diagrams T>\, interpreting 
an entry [i, k] as s, + (1+A;) -1 . 



jqjz _ ^.110100 _|_ ^lllOOO 
yjx _ x ioii +2 ,iioi +;e iii j^x _ 2-11001 +x iioi +a ,in 



_ x 10101 _|_ x 11001 

+ Jon + x iioi + 2x ni 

The coefficients are specializations t = 1 of some Kazhdan-Lusztig poly- 
nomials, which are, in the case of GraBmannians, easy to compute [9J. In 
the preceding example, there is only one non trivial Kazhdan-Lusztig poly- 
nomial, and it is equal to 1+t. This explains the coefficient 2 in the expansion 
of KL x 2l . 



14 



3.5 Dual basis LK a x 

One generates it using the reversed graph, with edges Sj — 1, starting from 
IK a p = A a (12|34| . . . \2n-l, 2n) := (ai-a 2 )(o 3 -a 4 ) . . . (a 2 n-i-a 2 n) ■ 

Notice that FK a p is equal to the weight f a (p)- This equality transfers in 
fact to all partitions. 

Lemma 8 For any A < p, one has IK® = <^ a (A). 

Proof. The recursive definition of IK® implies steps of the type 

A% . . \j, k\... )^>A% . . \j, k\...)- A% . . \j, k\...). 

But, thanks to the Pliicker relations for minors of order 2, this last element 
is equal to A a (. . . \j, k\i, . . . ). Therefore, the required property is true by 
decreasing induction on A. QED 

IK& = A a (12|34|56) 




LK% = A a (14|23|56) 
IKf = A a (16|23|45) 
IK$ = A a (16|25|34) 

3.6 Dual basis LK X X 

One defines elements in the ring r H 2n = Z[x±, . . . ,x 2 n]/©f rri +) where (3rjm + 
is the ideal generated by symmetric polynomials without constant term. On 
this ring, one has a non-degenerate quadratic form ( , ) d such that (x u , x v ) 9 = 
(-1)h <7 ) if there exists a permutation a such that (u + v) a = [2n-l, . . . , 1, 0], 
and (x u , x v ) d = otherwise [TO] . 

One generates in "H 2 n a family IK%, A < p, using the reversed graph, with 
edges -(sj+1), starting from IK x p = x oo22...,2n-2,2n-2^ 

Thanks to the ideal, the dual basis can be represented by single monomi- 
als : 

Lemma 9 For any A < p, one has LK^ = . 



IKl x = A a (12|36|45) 
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Proof. An elementary step IK^ — > IK* in the recursive definition corresponds 
to suppressing a corner labelled [i, 0] in V x , and for the corresponding weight 
■0(A), to the transformation 



ip(\) = w aw' ab w"bw"' 
7p([j) = waw' bb w" aw" 1 



where the box stands in position i, i+1 and a, b are two integers. We claim 
that 



.X" 



66 



-X' 



ab 



(Si+a) = 



x/ 



+ x" 



ab 



taking the notational liberty of replacing the common components of the two 
vectors by dots. By permutation, one can shift the varying components to 
the first three positions, and the property to show becomes 



x bba... + x bab... + x abb.. 







the three monomials differing only in the exponents of x\, X2, x%. The nullity 
of the sum of three monomials can be tested by checking the scalar prod- 
ucts with all monomials x v . To hope for a permutation of [2n-l, . . . , 0], 
the exponent v must belong to {0, l} 2n . But in that case the polynomial 



(x 



bba.. 



X 



bab.. 



abb.. 



and therefore ( x bba -+x +x 



x 

bba 



)x v has at least a symmetry in x±, x 2 , or x±, x 3 , or x 2 , x 3 



„abb.. 



x v ) 9 is null even for those v. 



QED 



TK X 

IJX 21 



x 



002244 



IKf, 



x 



002442 



IK- 



x 



022044 



IKf 



x 



022440 



IK* 



x 



024420 



3.7 



Duality KL$, IK X X 



It remains to justify the terminology "dual basis", which does not reduce 
to reversing graphs. It is natural to use the vanishing properties of Vander- 
monde determinants, and, thus, to specialize the polynomials KL X - m the 
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present case, the following proposition shows that ip(0), . . . , ip(p) are conve- 
nient interpolation points. 

Proposition 10 For any A,/i < p, one has 

^a(^(^)) = (-1) |A|HH c„^, (16) 

with c n = Yli< i<1 < n {^-2]) 2 . 

Let us denote (f,x v ) the evaluation of a function /(xi, . . . ,x 2n ) in X\ = 
v i, . . . , X2n = V2n- This form is compatible with the action of the symmetric 
group: (fs h g) = (f,gsi). 

On the other hand, given three exponents which differ only in three places, 
of the type [. . . bb ... a ...],[... ba ... b ...],[... ab ... b . . .] , one has 

(A'( 1 . ..////• 1 ...-In). x - bb - a - + x -ba...b... + x ...ab...b...^ = o 

and therefore, for any A < p, 

(KL\ , x- bb - a - + x - ba - b - + x - ab - b -) = . (17) 

Starting with {KL X , x 002244 "-) = c n 5\ tP , one supposes that for some \i the 
proposition is true. Let [i, 0] be a corner of X^, and let v be the partition 
obtained from p by removing this corner. Then 

thanks to ffTTl) and Lemma O Non nullity can occur only for A = p or A = v. 
Since KL^-l) =KL* + J2 V ^, V one has 

-{kl:( Si+ i),ik;) = -{kl*,ik*) 

-(KL*(s i+ l),IK;) = -(KL* u ( Si -l)(s i+ l),IKZ) = Q, 
which is what is expected for the proof by induction to be valid. QED 

3.8 Duality KL X X , IK X X 

The polynomials KL^IK^ have total degree 0+1+ ■ ■ • +(2n-l). This points to 
using the form ( , ) d [2]. 

Proposition 11 For any A, p < p, one has 

(KL X X ,LK,) 9 = 5 X ,,. (18) 

Proof. The starting point is (x 1 - 10 — ° ( IK^) 9 = £o, M - The general case is 
deduced by the same induction as in the preceding case, using, for any /, g, 
any i < 2n-l the identity (/, gsi) 9 = -(fs u gf. QED 
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3.9 Duality KL X X , IK a x 

This time, we shall use the vanishing properties of the polynomials LK\- 
Proposition 12 For any A,/x < p, one has 

(IK a x ,KL^)=5 x ,,. (19) 
Proof. The starting point is IK® (x 1 - 10 - ) = <5o >Ai and the proof by induction 



goes as before. 

4 



QED 



Hankel Pfaffians in terms of Kazhdan-Lusztig 
basis 



In [TTJ Th.4.1], we have given several expressions of a Pfaffian with entries 
For the present case, for n — 3, this would read in the Specht basis as 



<Pf(a,/i(x),3,0) = - 



4 


5 


6 


1 


2 


3 



s. 



■Ill 



x + 



3 


5 


6 


1 


2 


4 



2 


5 


6 


1 


3 


4 



5*455/002 ( x ) + 



2 


4 


6 


1 


3 


5 



>S'445/00l( x ) — 



3 


4 


6 


1 


2 


5 



>S'446/01l( x ) 



5456/012 ( x ) — 5 , 444(x) 



each tableau being interpreted product of factors (ai-aj) correspond- 

ing to its columns. 

In [llj . we have shown in particular that the Pfaffian is diagonal in terms 
of Young's orthonormal basis. The underlying quadratic form in that case 
is formally defined in terms of tableaux [T?l [2], but corresponds to the form 
( , ) d when interpreted in the appropriate spaces. Therefore, thanks to (TLBl) . 
the Pfaffian remains diagonal when using Kazhdan-Lusztig bases instead of 
Young's bases [IS] , and one has the following theorem. 



Theorem 13 Given n, then one has 

*Pf(a, h, n, 1-n) = ^(-l)l A l^ A a KL{ . 
\<p 

For example, for n = 3, one has 



(20) 



qjf(a, h, 3, -2) = A a (16|25|34)ia^ - A°(16|23|45)iiLf + A°(14|23|56)iiLf 
+ A B (12|36|45)iiLf 1 - A a (12|34|56)i2vf 1 
= (ai - a 6 )(a 2 - a 5 )(a 3 - a 4 ) S 22 2 ~ («i - clq)^ - a 3 )(«4 - «s) 5123 
+ (a 1 - a 4 )(a 2 - a 3 )(a 5 - a 6 ) S 1U + (a 1 - a 2 )(a 3 - a 6 )(a 4 - a 5 ) S 033 

- {a\ - ct2)(a3 - a 4 )(a 5 - a 6 )(S Q2 4 + S123) • 
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5 Discriminants and Bezoutians 



The case where a specializes to q = [1, q, . . . , q 2n ~ l ] is of special interest. The 
Pfaffian ^)3f(q, h(x-y, k) is proportional *Pf(q, h(x), 2 — n), which is equal to 
the determinant of the matrix OTt/^q, x, 0). But, because of homogeneity, 
one does not change the value of this determinant by replacing the entries 
a,ihj(x) = q l ~ 1 hj(x) by q^hj(x.) = hj(qx). The Laplace expansion of this 

new matrix along the first n columns is equal to q^ times the expansion of 
S n n(-K - qx) = -R(x, gx) = (l-g) n (a;i . . . x n )V(x, q). 

In final, one has the following theorem linking Pfaffians, resultants and 
discriminants. 

Theorem 14 Given x of cardinality n, y of cardinality m, and k G Z, then 
*Pf (q, h(x-y), k) = q& (l-g)"(^ . . . x n ) k+n - l ~ m R(x, y) P(x, q) . (21) 

Consequently, one can use the expression of the Pfaffian in terms of the 
KL-basis to expand the q- discriminant. 

For example, for n = 2,3,4, denoting [i] the g-integer (g*-l)/(g-l), one 
has the following expansions : 

V(2, q) = [3}KL S G - qKL? = (l+q+q 2 )S n - qS 02 , 

V(3, q) = [3][5}KL S - q[5]KLf + q[3} 2 KL s 2 + q 2 [3]KL s u - q 3 KL s 12 

= (l+g+g 2 )(l+ • • • +Q 4 )S 2 22 - q(l+ ■ • • +q 4 )S 123 + g 2 (l+g+g 2 )^ii4 

+ q 2 (l+q+q 2 )S 33 ~ <? 3 (So24 + S 123 ) , 

D(4,g) = [3][5][7\KLi-q[B][7]KLf + q 2 [3][7}KL s 2 - q 3 [3][5}KLl 
+ q 2 [3}[7]KL s n - q 3 [7]KL s 21 - q 3 [3][5]KL s ul 
+ q 4 [3} 2 KL s 22 + q 4 [5}KL s 31 + q%]KL s 21l 

- q 5 [3]KLl 2 - q 5 [3]KL s 221 - q 5 [3}KL s 3U + g 6 ffif 21 . 

Since one has p r (x) = nh r (x — x ), one obtains from (T2T1) the evalua- 
tion of Pfaffians where the power sums replace the complete functions, the 
resultant being replaced by the discriminant. 

Corollary 15 Given x of cardinality n and k G Z, then 

qjf(q , p(x), k) = (-</)(') (1-qTixt . . . x n ) k P(x, 1) P(x, q) . (22) 
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The limit q — > 1 gives that the Pfaffian with entries (i — j)pi + js+k{ x ) is 
equal to 

and that the Pfaffian with entries (i — j)pi + j^3 + k(x) is equal to 

{-lp){x l ...x n ) k V{^\) 2 . 

One can also use the matrix DJlh(q, x — x. der , k). For example, for n = 2, 
k = 0, one has 



-t 4 2 j_ 'f* 2 '"r> 3 _i_ -7' 3 /-/3 / ™ 2 I ™ 2 \ /-v3 / , y . 3 _i_ 3 \ 

^ TJ^ 2 X ^ TX 2 y I fcO ^ TJ> 2 y y y X ^ \Jb 2 y 

Xi+x 2 x\+x 2 q 2 (xi+x 2 ) q 2 {x\+x^) 

2 2g g(xi+X2) 

■i+i 2 i+i 2 



g(g-l) 2 , 



a:i-x 2 ) (xi-gx 2 )(a;2-gxi) 



6 Remark about Macdonald polynomials 

Tke KL-basis for the representations of shape [2 n ] or [n,n] of the Hecke 
algebra is related to the non-symmetric Macdonald polynomials M v (x.2 n ] t, q), 
v e N 2n . In [3J, one finds a common deformation of the KL basis and the 
Macdonald polynomials indexed by a permutation of [. . . 221100], when q is 
specialized to a certain root of t. 

The t- discriminant itself, which is a symmetric function, is equal to the 
specialization of the symmetric Macdonald polynomial indexed by the (de- 
creasing) partition [2n-2, . . . , 2, 0] pQ Th.3.2]. The t- discriminants also ap- 
pear as specializations of symmetric Macdonald polynomial indexed by rect- 
angular partitions [131 Remark 4.9]. 

Investigating extensively the specializations of symmetric or non-symmetric 
Macdonald polynomials at q = t a seems to be of great interest. 
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